package com.lyz.dataStructure.zijietiaodong;/**
 * @Author:759057893@qq.com Lyz
 * @Date: ${Date} 21:13
 * @Description:
 **/

import java.util.Scanner;

/**
 *@Author:759057893@qq.com Lyz
 *@Date: 2019/4/17 21:13
 *@Description:
 **/

/*
给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，
 */
public class Test2 {

    public static void main(String[] args) {

    Scanner scanner = new Scanner(System.in);
            while(scanner.hasNext()){
                String m = scanner.next();
                String[] st = m.split(",");
                TreeNode rootNode = new TreeNode(st.length);
                System.out.println(maxDepth(rootNode));
            }

        }

    public static int maxDepth(TreeNode root){
        if(root==null){
            return 0;
        }else{
            int left_hight=maxDepth(root.left);
            int right_hight=maxDepth(root.right);
            return Math.max(left_hight,right_hight)+1;
        }
    }
}

class TreeNode{
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int val){
        this.val=val;
    }
}
